Vốn đã dự tính từ trước, nên khi lên làm Đại vương, nàng liền xuất quân đi đánh các châu quận và khiến cho quân nhà Hán phải khiếp sợ trước sức mạnh như bão táp của quân 72 động, song bị giặc phản công nhưng quân của nàng vẫn giữ thế chủ động và nhiều lần đẩy lùi các cuộc càng quét của quân giặc, khiến quân giặc cũng phải chùn bước. Vì ở trong vùng rừng núi chỉ dễ thủ, khó công, nên khi được tin Hai Bà Trưng dấy cờ nghĩa đánh đuổi giặc Đông Hán, Hồ Đề đã cùng em trai là Hồ Hác đem 2000 nghĩa binh theo về. Nhờ biết là vương của một vùng, với tài năng và lòng dũng cảm hiếm thấy, nàng được Trưng Trắc phong chức Phó nguyên soái đứng đầu hàng nữ tướng, vai trò sánh ngang với Trưng Nhị. Hồ Hác được giao chức Điều vát tướng quân chuyển vận binh lương ở miền bể. Khi cuộc khởi nghĩa thắng lợi, Trưng Trắc lên ngôi vua, Hồ Đề được phong làm Đề Nương Công chúa, sau cải thành Đào Nương Công chúa.